Action Rule Extraction from a Decision Table: ARED
نویسندگان
چکیده
In this paper, we present an algorithm that discovers action rules from a decision table. Action rules describe possible transitions of objects from one state to another with respect to a distinguished attribute. The previous research on action rule discovery required the extraction of classification rules before constructing any action rule. The new proposed algorithm does not require preexisting classification rules, and it uses a bottom up approach to generate action rules having minimal attribute involvement.
منابع مشابه
A Rule Extraction Based on the Rough Set Theory with Decremental Data
In a dynamic database (DB), data deletion operations are a frequent feature of database management activities. Unfortunately, most existing DM algorithms assume that the database is static and that updating a database requires re-computation of all the patterns to enable rule extraction. Of the DM techniques available, the rough set (RS) approach is a knowledge discovery tool that can be used t...
متن کاملApplication of the rule extraction method to evaluate seismicity of Iran
Assessing seismic hazards involves specifying the likelihood, magnitude and location of earthquakes in a region. Predicting the seismic hazards is the first step in reducing the impact of the damage caused by an earthquake. In this study, to fully utilize all the known parameters which may possibly affect the occurrence of earthquakes (mb ≥ 4.5); a data-driven rule-extraction method called the...
متن کاملComparative Analysis of Machine Learning Algorithms with Optimization Purposes
The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches. Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data. In this paper, a methodology has been employed to opt...
متن کاملBuilding Credit-Risk Evaluation Expert Systems Using Neural Network Rule Extraction and Decision Tables
The problem of credit-risk evaluation is a very challenging and important financial analysis problem. Recently, researchers have found that neural networks perform very well for this complex and unstructured problem when compared to more traditional statistical approaches. A major drawback associated with the use of neural networks for decision making is their lack of explanation capability. Wh...
متن کاملDecision Rule Extraction for Maritime Accidents in Inland Rivers Based on Rough Set
In view of data mining for the decision-making of the inland waterway transportation, we study a rough set based approach to extract the decision rules with historical maritime accidents data in the inland rivers. In order to solve the NP-hard problem of attribute reduction in Rough Set Theory, the genetic algorithm based attribute reduction is proposed and described in detailed steps. Noting t...
متن کامل